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COMPLETE LISTING OF CLAIMS 
IN ASCENDING ORDER WITH STATUS INDICATORS 

TfflS LISTING OF CLAIMS WILL REPLACE ALL PRIOR VERSIONS AND 
LISTINGS OF CLAIMS IN THE APPLICATION. 

1 . (Currently Amended) A method for synchronizing and updating a 
relational database containing existing data with supplemental data, the relational 
database having a set of tables defined by a relational schema, the supplemental data 
comprising formatted data having a document type definition representative of the 
relational schema- and represented in a document obj e ot , the method comprising the steps 
of: 

receiving at least one proposed data update representative of the supplemental 
data from a source external to the relational databas e, the supplemental data being 
represented bv a document object : and 

propagating the received at least one proposed data update into the relational 
database in a manner which ensures compliance with both the relational database 
relational schema and the document type definition without requiring reloading the 
existing data in the relational database , said propagating step comprising the sub-steps of 

traversing the document object to determine at least one path expression 
identifying at least one element of the document object said at least one element being 
identified bv said at least one proposed data update, and 

using said at least one path expression to determine relational identifiers of 
data to be undated in the relational database, 

2. (Original) The method of claim 1 wherein said formatted data is tagged- 
format data. 
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3. (Previously Presented) The method of claim 2 further comprising the step 
of providing at least one update primitive for accomplishing the step of propagating the 
received at least one proposed data update. 

4. (Previously Presented) The method of claim 3 further comprising the step 
of selectively calling the at least one update primitive and validating an output of the at 
least one update primitive against the document type definition. 

5. (Original) The method of claim 4 wherein the at least one update primitive 
further comprises at least one of a create root element primitive, a modify element 
primitive, a delete leaf element primitive and a move element primitive. 

6. (Original) The method of claim 5 wherein the create root element 
primitive creates a new unattached root element in the document object representative of 
the at least one proposed data update. 

7. (Original) The method of claim 6 wherein the modify element primitive 
modifies a specified attribute of an identified element of the document object 
representative of the at least one proposed data update. 

8. (Original) The method of claim 7 wherein the delete leaf element 
primitive removes an identified element of the document object representative of the at 
least one proposed data update. 

9. (Original) The method of claim 8 wherein the move element primitive 
changes the document object location of an identified element of the document object 
representative of the at least one proposed data update. 
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10. (Previously Presented) The method of claim 9 further comprising the step 
of calling both the create element primitive and the move element primitive to create a 
new element in the document object and to attach the newly-created element within the 
document object at a desired location within the document object when the at least one 
proposed data update calls for the creation of a new element. 

11. (Cancelled) 

12. (Currently Amended) The method of claim IH-wherein said path 
expression t he path i s formed in an XPath syntax. 

13. (Currently Amended) The method of claim i_9-further comprising the step 
of converting an object identifier of said at least one element a particular docum e nt obi e ot 
into said at least one path expression -a-eath. 

1 4. (Currently Amended) The method of claim 13 further oomprioing tho step 
of traversing th e document object 1 wherein said traversing step is performed in a child- 
to-parent direction to buil d th e path said at least one path expression . 

1 5 . (Currently Amended) The method of claim 14 wherein said path 
expression t ho path comprises at least one node indicator comprising label value and a 
position value corresponding to the document object. 

16. (Original) The method of claim 15 wherein successive node indicators are 
separated by a preselected delimiter. 

17. (Original) The method of claim 1 5 wherein the position value corresponds 
to a lateral sibling location in the document object. 

4 

PAGE 6/34 * RCVD AT 6/6/2005 9:14:38 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/0 • DNIS:8729306 * CSID:97271 83946 * DURATION (mm-ss): 14-30 



06/06/05 ftfrON 07:11 FAX 9727183946 



VERIZON IP 



->->-► USPATE NT-AMEND @|007 

Docket No.: OO-8013CIP1 



1 8. (Original) The method of claim 15 wherein the label value is selected 
based upon a node type of a predetermined node. 

1 9. (Previously Presented) The method of claim 1 further comprising the step 
of validating the at least one proposed data update to ensure the at least one proposed data 
update is compliant with the document type definition. 

20. (Previously Presented) The method of claim 1 9 further comprising the step 
of determining whether at least one of a type constraint and an attribute constraint remain 
valid when at least one of a new value of a document object attribute value is set and a 
new document object is created. 

21 . (Previously Presented) The method of claim 20 further comprising the step 
of determining whether a cross-reference index is unique within the document object 
during the step of validating the at least one proposed data update. 

22. (Previously Presented) The method of claim 21 further comprising the step 
of determining whether a default value is required during the creation of a new element in 
accordance with the at least one proposed data update during the step of validating the at 
least one proposed data update. 

23. (Previously Presented) The method of claim 22 further comprising the step 
of determining whether an enumerated value is required by the at least one proposed data 
update and determining whether a proposed value therefore is contained in a specified 
enumeration during the step of validating the at least one proposed data update. 

24. (Previously Presented) The method of claim 23 further comprising the step 
of checking a nesting relationship between a former and a new location of an element 
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when an element is moved in accordance with the at least one proposed data update 
during the step of validating the at least one proposed data update. 

25. (Previously Presented) The method of claim 24 further comprising the step 
of determining a quantitative relationship between the at least one proposed data update 
and the relational database and determining whether the at least one proposed data update 
complies with such quantitative relationship as determined by the document type 
definition. 

26. (Previously Presented) The method of claim 24 further comprising the step 
of checking a quantifier constraint of a nesting relationship between elements implicated 
by the at least one proposed data update and determining whether the at least one 
proposed data update violates that quantifier constraint. 

27. (Previously Presented) The method of claim 26 further comprising the step 
of preventing the propagation step from occurring if the at least one proposed data update 
fails the validation step. 

28. (Currently Amended) A method for both generating a relational schema 
for a relational database corresponding to a document having a document-type definition 
and data complying with the document-type definition, the document-type definition 
having content particles representative of the structure of the data and loading the data 
into the relational database in a manner consistent with the relational schema, the method 
comprising the steps of: 

extracting metadata representative of the document-type definition from the 
document-tvpe docum e nt - type definition: 

generating the relational schema from the metadata, thereby defining via the 
metadata at least one table in the relational database corresponding to at least one of the 
content particles of the document-type definition;-and 
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loading the data into the at least one table according to the relational schema and 
in a manner driven by the metadat a: and 

updating the relational database with at least one proposed update associated with 
su pplemental data represented bv a document object* said updating step comprising the 
sub-steps of 

traversing the document object to determine at least one path expression 
identifying at least one element of the document object said at least one element being 
identified bv said at least one proposed data update. 

using said at least one path expression to determine relational identifiers of 
at least a subset of the data in the relational database, and 

a pplying at least one relational operation to said at least a subset of the 
data in the relational database to update said at least a subset of the data in accordance 
with said at least one proposed update . 

29. (Previously Presented) The method of claim 28 further comprising the step 
of loading data from the document into the relational schema of the relational database. 

30. (Cancelled) 

3 1 . (Currently Amended) The method of claim 28 3Q-further comprising the 
step of validating the at least one proposed update with respect to the document-type 
definition. 

32. (Previously Presented) The method of claim 31 further comprising the step 
of preventing the at least one proposed update from being loaded into the relational 
database if the validating step fails. 

33. (Original) The method of claim 3 1 wherein the step of validating the at 
least one proposed update further comprises the step of comparing at least one of a data 
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type constraint, an attribute constraint, a link reference constraint, a nesting relationship 
constraint and a quantifier constraint of the at least one proposed update against that 
required by the document-type definition prior to the step of loading the data from the at 
least one proposed update into the relational database. 

34. (Currently Amended) A system for synchronizing and updating a 
relational database containing existing data with supplemental data, the relational 
database having a set of tables defined by a relational schema, the supplemental data 
comprising formatted data having a document type definition representative of the 
relational schema and repr e s e nted in a document obj e ct , comprising: 

a translator for receiving at least one proposed data update representative of the 
supplemental data from a source external to the relational database , the supplemental data 
being represented bv a document object : and 

an execution device operably connected to the translator for propagating the 
received at least one proposed data update into the relational database in a manner which 
ensures compliance with both the relational database relational schema and the document 
type definition without requiring reloading the existing data in the relational database* 
said execution device being configured to perform the steps of: 

traversing the document object to determine at least one path expression 
identifying at least one element of the document object said at least one element being 
identified bv said at least one proposed data update: and 

using said at least one path expression to determine relational identifiers of 
data to be updated in the relational database. 

35. (Original) The system of claim 34 wherein said formatted data is tagged- 
format data. 
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36. (Previously Presented) The system of claim 34 further comprising at least 
one update primitive for propagating the received at least one proposed data update to the 
execution device. 

37. (Original) The system of claim 34 wherein the at least one update 
primitive is selectively called in order to validate an output of the at least one update 
primitive against the document type definition. 

38. (Original) The system of claim 37 wherein the at least one update 
primitive further comprises at least one of a create root element primitive, a modify 
element primitive, a delete leaf element primitive and a move element primitive. 

39. (Original) The system of claim 38 wherein the create root element 
primitive creates a new unattached root element in the document object representative of 
the at least one proposed data update. 

40. (Original) The system of claim 39 wherein the modify element primitive 
modifies a specified attribute of an identified element of the document object 
representative of the at least one proposed data update. 

4 1 . (Original) The system of claim 40 wherein the delete leaf element 
primitive removes an identified element of the document object representative of the at 
least one proposed data update. 

42. (Original) The system of claim 41 wherein the move element primitive 
changes the document object location of an identified element of the document object 
representative of the at least one proposed data update. 
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43 . (Original) The system of claim 42 wherein the create element primitive 
and the move element primitive create a new element in the document object and attach 
the newly-created element within the document object at a desired location within the 
document object when the at least one proposed data update calls for the creation of a 
new element. 

44. (Cancelled) 

45. (Currently Amended) The system of claim 34 44-wherein said path 
expression t h e path -is formed in an XPath syntax. 

46. (Currently Amended) The system of claim 34 42 wherein the translator 
converts an object identifier of said at least one element a particular docum e nt object into 
said at least one path expression- anpafe during the translation of the-saiiat least one 
proposed data update. 

47. (Currently Amended) The system of claim 34 46-wherein the translator 
traverses the document object in a child-to-parent direction to buil d said at least one path 
expressio n tho path . 

48. (Currently Amended) The system of claim 47 wherein said path 
expression t h e path comprises at least one node indicator comprising label value and a 
position value corresponding to the document object. 

49. (Original) The system of claim 48 wherein successive node indicators are 
separated by a preselected delimiter. 

50. (Original) The system of claim 48 wherein the position value corresponds 
to a lateral sibling location in the document object. 
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5 1 . (Original) The system of claim 48 wherein the label value is selected 
based upon a node type of a predetermined node. 

52. (Previously Presented) The system of claim 34 further comprising a 
validator which determines whether the at least one proposed data update is compliant 
with the document-type definition. 

53. (Original) The system of claim 52 wherein the validator determines 
whether at least one of a type constraint and an attribute constraint remain valid when at 
least one of a new value of a document object attribute value is set and a new document 
object is created. 

54. (Original) The system of claim 53 wherein the validator determines 
whether a cross-reference index is unique within the document object. 

55 . (Original) The system of claim 54 wherein the validator determines 
whether a default value is required during the creation of a new element in accordance 
with the at least one proposed data update. 

56. (Original) The system of claim 55 wherein the validator determines 
whether an enumerated value is required by the at least one proposed data update and 
determines whether a proposed value therefore is contained in a specified enumeration. 

57. (Original) The system of claim 56 wherein the validator checks a nesting 
relationship between a former-and a new location of an element when an element is 
moved in accordance with the at least one proposed data update. 
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58. (Original) The system of claim 57 wherein the validator determines a 
quantitative relationship between the at least one proposed data update and the relational 
database and determines whether the at least one proposed data update complies with 
such quantitative relationship as determined by the document type definition. 

59. (Original) The system of claim 57 wherein the validator checks a 
quantifier constraint of a nesting relationship between elements implicated by the at least 
one proposed data update and determines whether the at least one proposed data update 
violates that quantifier constraint. 

60. (Original) The system of claim 59 wherein the execution device prevents 
the at least one proposed data update from propagating to the relational database upon a 
validation failure signal from the validator. 

61 . (Currently Amended) A system for both generating a relational schema for 
a relational database corresponding to a document having a document-type definition and 
data complying with the document-type definition, the document-type definition having 
content particles representative of the structure of the data and loading the data into the 
relational database in a manner consistent with the relational schema, comprising: 

an extractor for creating metadata representative of the document-type definition 
from the document-type definition; 

a generator for forming the relational schema from the metadata, thereby defining 
via the metadata at least one table in the relational database corresponding to at least one 
of the content particles of the document-type definition;-aitd 

a loader for loading the data into the at least one table according to the relational 
schema and in a manner driven by the metadat a: and 

a synchronizer for updating the relational database with at least one proposed 
update from a second document containing related data without requiring the reloading of 
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the data already in the relational database bv the loader, said synchronizer being 
confi gured fc>: 

traverse the second document to determine at least one path expression 
identifying at least one element of the second document, said at least one element being 
identified bv said at least one proposed data update: 

use said at least one path expression to determine relational identifiers of 
at least a subset of the data in the relational database; and 

a pply at least one relational operation to said at least a subset of the data in 
the relational database to update said at least a subset of the data in accordance with said 
at least one proposed update . 

62. (Cancelled) 

63 . (Currently Amended) The system of claim 61 62-fhrther comprising a 
validator for validating the at least one proposed update with respect to the document- 
type definition. 

64. (Original) The system of claim 63 wherein the validator prevents the at 
least one proposed update from being loaded into the relational database by the 
synchronizer by sending a signal to the synchronizer. 

65. (Original) The system of claim 64 wherein the validator compares at least 
one of a data type constraint, an attribute constraint, a link reference constraint, a nesting 
relationship constraint and a quantifier constraint of the at least one proposed update 
against that required by the document type definition prior to signaling the synchronizer 
to load the at least one proposed update into the relational database. 
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66. (Previously Presented) The system of claim 37 wherein the at least one 
update primitive further comprises a create root element primitive, a modify element 
primitive, a delete leaf element primitive, and a move element primitive. 

67. (Previously Presented) The system of claim 66 wherein the create root 
element primitive, the modify element primitive, the delete leaf element primitive, and 
the move element primitive form a complete set of operations for transforming any first 
document object tree into any second document object tree, wherein the first document 
object tree and the second document object tree each comply with the same document 
type definition. 

68. (New) The method of claim 1 wherein said propagating step further 
comprises: 

translating said proposed data update into a set of update primitives; 

executing said set of update primitives to transform said at least one element of 
the document object in accordance with said proposed data update; 

mapping said set of update primitives to relational operations; and 

applying said relational operations to said data identified by said relational 
identifiers. 

69. (New) A method of synchronizing and updating existing data of a 
relational database, the method comprising: 

receiving a proposed data update from a source external to the relational database, 
said proposed data update b eing represented by a document obj ect; 

translating said proposed data update into a set of update primitives; 

executing said set of update primitives to transform at least one element of the 
document object in accordance with said proposed data update; 

traversing the document object to determine a path expression identifying said at 
least one element of the document object; 
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using said path expression to determine relational identifiers identifying data in 
the relational database; and 

propagating said proposed data update into the relational database by mapping 
said set of update primitives to relational operations and applying said relational 
operations to said data identified by said relational identifiers, 

70. (New) The method of claim 69 further comprising validating said 
proposed data update by comparing said proposed data update with a plurality of 
relational tables containing relational schema representative of document type definition 
metadata. 

7L (New) The method of claim 70 wherein said plurality of relational tables 
includes a first table, a second table, and a third table, said first table comprising item 
metadata, said second table comprising attribute metadata, and said third table including 
nested relationship metadata. 

72. (New) The method of claim 69 wherein said relational identifiers comprise 
a table identifier and a tuple identifier, and said relational operations comprise said path 
expression having said relational identifiers as inputs. 
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